Ông sinh ra trong gia đình quý tộc uy tín họ Thôi (Choe), là hậu duệ thứ năm của Thôi Hữu Thiên (Choe Yoo Chung) và là con trai của quan giám sát thuộc Tư hiến phủ Thôi Vũ Tắc (Choi Won-jik). Ông nổi tiếng là một vị tướng có công đánh đuổi kẻ thù xâm lược từ bên ngoài và bảo vệ hoàng thất Cao Ly khỏi những cuộc nổi loạn từ bên trong. Ngay từ nhỏ ông đã có cốt cách và khí phách xuất chúng. Mặc dù sinh ra trong gia đình có truyền thống làm quan văn nhưng Thôi Oánh lại ham đọc binh thư và luyện tập võ nghệ, lớn nên với một lối sống khắc khổ, nghiêm ngặt, xứng đáng với một gia đình quý tộc cao quý của Hàn Quốc. Ông sống ít quan tâm đến trang phục hay các bữa ăn của riêng mình, và tránh dùng những hàng may mặc tốt hay những thứ xa xỉ khác, ngay cả khi ông làm quan to và dễ dàng có thể có được chúng. Ông không thích những người chỉ chú ý đến vẻ bề ngoài hay chỉ muốn những mặt hàng sang trọng và ông coi sự đơn giản như là một đức tính tốt. Phương châm sống của ông được thừa hưởng từ cha của mình: "Xem và đối xử với vàng như thể chúng chỉ là đá"